20 research outputs found
A Generalization of the Hamilton-Waterloo Problem on Complete Equipartite Graphs
The Hamilton-Waterloo problem asks for which and the complete graph
can be decomposed into copies of a given 2-factor and
copies of a given 2-factor (and one copy of a 1-factor if is even).
In this paper we generalize the problem to complete equipartite graphs
and show that can be decomposed into copies of a
2-factor consisting of cycles of length ; and copies of a 2-factor
consisting of cycles of length , whenever is odd, ,
and . We also give some more general
constructions where the cycles in a given two factor may have different
lengths. We use these constructions to find solutions to the Hamilton-Waterloo
problem for complete graphs
The number of s-separated k-sets in various circles
This article studies the number of ways of selecting k objects arranged in p circles of sizes n0,...,np−1 such that no two selected ones have less than s objects between them. If ni ≥ sk + 1 for all 0 ≤ i ≤ p − 1, this number is shown to be n0+...+np−2 k n0+...+np−2−sk−1 k−1 . A combinatorial proof of this claim is provided, and two convolution formulas due to Rothe are obtained as corollaries.Fil: Estrugo, Emiliano Juan José. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; ArgentinaFil: Pastine, Adrián Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentin